Merge Intervals(合併區間)是一種處理重疊區間的解題技巧。在大部分與Merge Intervals的問題中，題目可能會要求以下作兩種處理:

1. 需要找到重疊的區間
2. 在區間重疊時，將區間合併。

那麼，談到區間，基本上區間會有以下六種組合情況的可能:
第一種: a 和 b 不重疊，a 開始、b 結束

第二種: a 和 b 重疊，a 開始、b 結束

第三種: a 和 b 重疊，a 完全覆蓋 b

第四種: a 和 b 重疊，b 開始、a 結束

第五種: a 和 b 重疊，b 完全覆蓋 a

第六種: a 和 b 不重疊，b 開始、a 結束

遇到需要處理區間問題的題目時，可以先將區間可能的排列情形先列出，基本上只會有以上六種，剩下就看題目出的是哪一種了。

那要如何識別什麼時候要使用Merge Intervals(合併區間)的技巧呢?

1. 如果你被要求回傳一個只有互斥區間的列表
2. 如果你看到關鍵字"重疊區間(Overlapping intervals)"

Merge Intervals(合併區間)的步驟

1. 排列所有區間: 先根據區間的起始時間對各個區間進行排序。
2. 初始化: 新增一個 陣列mergedIntervals，用來儲存合併後的區間。在完成上面第一步後，把第一個排序的區間放進 陣列mergedIntervals 中。
3. 迭代與合併: 從第二個區間開始，遍歷已排序的區間。對於每個區間，比較他們的起始時間與 陣列mergedIntervals 中最後一個區間的結束時間。如果有重疊，則更新 陣列mergedIntervals 中最後一個區間的結束時間。否則，將新的區間加入 陣列mergedIntervals 中。

遍歷結束後，就可以回傳 陣列mergedIntervals了，裡面將會是包含所有合併後的區間囉!

Reference:
https://hackernoon.com/14-patterns-to-ace-any-coding-interview-question-c5bb3357f6ed